Relations between Abs-Normal NLPs and MPCCs. Part 1: Strong Constraint Qualifications
نویسندگان
چکیده
This work is part of an ongoing effort comparing non-smooth optimization problems in abs-normal form to MPCCs. We study the general NLP with equality and inequality constraints relation equivalent MPCC reformulation. show that kink qualifications constraint linear independence type Mangasarian-Fromovitz are equivalent. Then we consider strong stationarity concepts first second order optimality conditions, which again turn out be for two problem classes. Throughout also specific slack reformulations suggested [9], preserve but not type.
منابع مشابه
Constraint Qualifications for Nonlinear Programming
This paper deals with optimality conditions to solve nonlinear programming problems. The classical Karush-Kuhn-Tucker (KKT) optimality conditions are demonstrated through a cone approach, using the well known Farkas’ Lemma. These conditions are valid at a minimizer of a nonlinear programming problem if a constraint qualification is satisfied. First we prove the KKT theorem supposing the equalit...
متن کاملTwo New Weak Constraint Qualifications and Applications
We present two new constraint qualifications (CQ) that are weaker than the recently introduced Relaxed Constant Positive Linear Dependence (RCPLD) constraint qualification. RCPLD is based on the assumption that many subsets of the gradients of the active constraints preserve positive linear dependence locally. A major open question was to identify the exact set of gradients whose properties had...
متن کاملConvex minimization problems with weak constraint qualifications
One revisits the standard saddle-point method based on conjugate duality for solving convex minimization problems. Our aim is to reduce or remove unnecessary topological restrictions on the constraint set. Dual equalities and characterizations of the minimizers are obtained with weak or without constraint qualifications. The main idea is to work with intrinsic topologies which reflect some geom...
متن کاملConstant rank constraint qualifications: a geometric introduction
Constraint qualifications (CQ) are assumptions on the algebraic description of the feasible set of an optimization problem that ensure that the KKT conditions hold at any local minimum. In this work we show that constraint qualifications based on the notion of constant rank can be understood as assumptions that ensure that the polar of the linear approximation of the tangent cone, generated by ...
متن کاملMathematical programs with vanishing constraints: optimality conditions and constraint qualifications
We consider a difficult class of optimization problems that we call a mathematical program with vanishing constraints. Problems of this kind arise in various applications including optimal topology design problems of mechanical structures. We show that some standard constraint qualifications like LICQ and MFCQ usually do not hold at a local minimum of our program, whereas the Abadie constraint ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of nonsmooth analysis and optimization
سال: 2021
ISSN: ['2700-7448']
DOI: https://doi.org/10.46298/jnsao-2021-6672